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5 Patent Application of 

Robert W. Heath Jr., Peroor K. Sebastian, and Arogyaswami J. 

Paulraj 

for 

Methods of Controlling Communication Parameters of Wireless 
10 Systems 

RELATED APPLICATIONS 

This patent application is a continuation-in-part of patent 
application serial no. 09/464,372 filed on 12/15/99, which is 
15 herein incorporated by reference. 

FIELD OF THE INVENTION 

The present invention relates generally to wireless 
communication systems and methods, and more particularly to 
20 controlling a communication parameter between transmit and 
receive units with multiple antennas. 

BACKGROUND OF THE INVENTION 

Wireless communication systems serving stationary and mobile 
25 wireless subscribers are rapidly gaining popularity. Numerous 
system layouts and communications protocols have been developed 
to provide coverage in such wireless communication systems. 
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The wireless communications channels between the transmit and 
receive devices are inherently variable and thus their quality 
fluctuates. Hence, their quality parameters also vary in time. 
Under good conditions wireless channels exhibit good 

5 communication parameters, e.g., large data capacity, high signal 
quality, high spectral efficiency and throughput. At these 
times significant amounts of data can be transmitted via the 
channel reliably. However, as the channel changes in time, the 
communication parameters also change. Under altered conditions 

10 former data rates, coding techniques and data formats may no 
longer be feasible. For example, when the channel performance 
is degraded the transmitted data may experience excessive 
corruption yielding unacceptable communication parameters. For 
instance, transmitted data can exhibit excessive bit-error rates 

15 or packet error rates. The degradation of the channel can be 
due to a multitude of factors such as general noise in the 
channel, multi-path fading, loss of line-of-sight path, 
excessive Co-Channel Interference (CCI) and other factors. 

20 By reducing CCI the carrier-to-interference (C/I) ratio can be 
improved and the spectral efficiency increased. Specifically, 
improved C/I ratio yields higher per link bit rates, enables 
more aggressive frequency re-use structures and increases the 
coverage of the system. 

25 

It is also known in the communication art that transmit units 
and receive units equipped with antenna arrays, rather than 
single antennas, can improve receiver performance. Antenna 
arrays can both reduce multipath fading of the desired signal 
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and suppress interfering signals or CCI. Such arrays can 
consequently increase both the range and capacity of wireless 
systems. This is true for wireless cellular telephone and other 
mobile systems as well as Fixed Wireless Access (FWA) systems. 

5 

In mobile systems , a variety of factors cause signal degradation 
and corruption. These include interference from other cellular 
users within or near a given cell. Another source of signal 
degradation is multipath fading, in which the received amplitude 

10 and phase of a signal varies over time. The fading rate can 
reach as much as 200 Hz for a mobile user traveling at 60 mph at 
PCS frequencies of about 1.9 GHz. In such environments, the 
problem is to cleanly extract the signal of the user being 
tracked from the collection of received noise, CCI, and desired 

15 signal portions summed at the antennas of the array. 

In FWA systems, e.g., where the receiver remains stationary, 
signal fading rate is less than in mobile systems. In this 
case, the channel coherence time or the time during which the 
20 channel estimate remains stable is longer since the receiver 
does not move. Still, over time, channel coherence will be lost 
in FWA systems as well. 

Antenna arrays enable the system designer to increase the total 
25 received signal power, which makes the extraction of the desired 
signal easier. Signal recovery techniques using adaptive 

antenna arrays are described in detail, e.g., in the handbook of 
Theodore S. Rappaport, Smart Antennas, Adaptive Arrays, 
Algorithms, & Wireless Position Location; and Paulraj , A.J et 
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al., "Space-Time Processing for Wireless Communications", IEEE 
Signal Processing Magazine, Nov. 1997, pp. 49-83. 

Prior art wireless systems have employed adaptive modulation of 
5 the transmitted signals with the use of feedback from the 
receiver as well as adaptive coding and receiver feedback to 
adapt data transmission to changing channel conditions. 
However, effective maximization of channel capacity with 
multiple transmit and receive antennas is not possible only with 
10 adaptive modulation and/or coding. 

In U.S. Pat. Nos. 5, 592, 490 to Barratt et al . , 5, 828, 658 to 
Ottersten et al., and 5,642,353 Roy III, teach about spectrally 
efficient high capacity wireless communication systems using 

15 multiple antennas at the transmitter; here a Base Transceiver 
Station (BTS) for Space Division Multiple Access (SDMA) . In 
these systems the users or receive units have to be sufficiently 
separated in space and the BTS uses its transmit antennas to 
form a beam directed towards each receive unit. The transmitter 

20 needs to know the channel state information such as "spatial 
signatures" prior to transmission in order to form the beams 
correctly. In this case spatial multiplexing means that data 
streams are transmitted simultaneously to multiple users who are 
sufficiently spatially separated. 

25 

The disadvantage of the beam-forming method taught by Barratt et 
al., Ottersten et al., and Roy III is that the users have to be 
spatially well separated and that their spatial signatures have 
to be known. Also, the channel information has to be available 
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to the transmit unit ahead of time and the varying channel 
conditions are not effectively taken into account. Finally, the 
beams formed transmit only one stream of data to each user and 
thus do not take full advantage of times when a particular 
channel may exhibit very good communication parameters and have 
a higher data capacity for transmitting more data or better 
signal-to-noise ratio enabling transmission of data formatted 
with a less robust coding scheme. 



10 U.S. Pat, No. 5, 687, 194 to Paneth et al. describes a Time 
Division Multiple Access (TDMA) communication system using 
multiple antennas for diversity. The proposed system exploits 
the concept of adaptive transmit power and modulation. The 
power and modulation levels are selected according to a signal 

15 quality indicator fed back to the transmitter. 



Addressing the same problems as Paneth et al., U.S. Pat. No. 
5,914,946 to Avidor et al. teaches a system with adaptive 
antenna beams. The beams are adjusted dynamically as the 
20 channel changes. Specifically, the beams are adjusted as a 
function of a received signal indicator in order to maximize 
signal quality and reduce the system interference. 

The prior art also teaches using multiple antennas to improve 
25 reception by transmitting the same information, i.e., the same 
data stream from all antennas. Alternatively, the prior art 
also teaches that transmission capacity can be increased by 
transmitting a different data stream from each antenna. These 
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two approaches are commonly referred to as antenna diversity 
schemes and spatial multiplexing schemes. 

Adaptive modulation and/or coding in multiple antenna systems 
5 involve mapping of data converted into appropriate symbols to 
the antennas of the transmit antenna array for transmission. 
Prior art systems do not teach rules suitable for determining 
such mappings under varying channel conditions. Specifically, 
the prior art fails to teach efficient methods and rules for 
10 mapping data signals to antennas in systems using multiple 
transmit antennas and multiple receive antennas in order to 
control one or more communications parameters under varying 
channel conditions. Development of methods and rules for 
selecting appropriate mapping schemes from the many possible 
15 choices would represent a significant advance in the art. 

SUMMARY 

The present invention provides a metric for selecting 
appropriate mapping schemes for transmitting data while 
20 controlling a communication parameter in a channel between a 
wireless transmit and receive unit, both using multiple 
antennas. The method of the invention teaches how to select 
mapping schemes based on the metric which takes into account a 
quality parameter of received signals or received data. 

25 

The method of the invention calls for controlling a 
communication parameter in a channel through which data is 
transmitted between a transmit unit with M transmit antennas and 
a receive unit with N receive antennas. The method calls for 
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providing proposed mapping schemes according to which the data 
or bit stream is converted into symbols and assigned to transmit 
signals TS p , p=l...M, which are transmitted from the M transmit 
antennas. A measurement of the channel at the receiver, e.g., a 

5 determination of the channel coefficients matrix H, is used to 
compute a minimum Euclidean distance d min , rx of the symbols when 
received in each of the proposed mapping schemes. This 
computation can be performed based on H and the proposed mapping 
schemes only. In this embodiment the minimum Euclidean distance 

10 d mixl/rx is used as a metric for selecting from the proposed 
mapping schemes an applied mapping scheme to be employed for 
transmission of the data. The selection of the mapping scheme 
based on the minimum Euclidean distance metric d min , rx allows one 
to control the communication parameter. 

15 

The data can be converted into symbols in accordance with any 
suitable modulation technique. For example, the data can be 
converted into symbols modulated in constellations selected from 
among PSK, QAM, GMSK, FSK, PAM, PPM, CAP, CPM or any other 
20 modulation scheme associating data with a constellation. The 
mapping scheme can involve coding the data at certain coding 
rates. Furthermore, the mapping scheme can include at least one 
method selected from among diversity coding and spatial 
multiplexing. 

25 

When the mapping scheme includes diversity coding a k-th order 
diversity coding, where k ranges from 1 to M, can be used. The 
diversity coding can be selected from techniques consisting of 
space-time block coding, transmit antenna selection, Equal Gain 



GWI-102/CIP 



7 



Combining (EGC) , Maximum Ratio Combining (MRC) and delay 
diversity coding or any other antenna diversity scheme. 
Alternatively, the diversity coding can include a random 
assignment of the transmit signals TS P to k of the M transmit 

5 antennas. In accordance with yet another approach, the 

assignment of the transmit signals TS P to k of the M transmit 
antennas can be based on a required minimum Euclidean distance 
d m in, required- The required minimum Euclidean distance can be 
determined based on its relation to one or more quality 

10 parameters that the transmitted data has to maintain. For 
example, the quality parameter can be signal-to-interference 
noise ratio, signal-to-noise ratio, power level, level crossing 
rate, level crossing duration, bit error rate, symbol error 
rate, packet error rate, and error probability. 

15 

When the mapping scheme includes spatial multiplexing a k-th 
order spatial multiplexing (where k ranges from 1 to M) can be 
used. Spatial multiplexing can involve random assignment of the 
transmit signals TS p to k of the M transmit antennas. 
20 Alternatively, the assignment of the transmit signals TS P to k of 
the M transmit antennas can be based on the required minimum 
Euclidean distance d min , require d necessary to maintain one or more 
of the quality parameters. 

25 It is convenient to store a minimum Euclidean distance d mi n r tr of 
the symbols when transmitted in a database. The database can 
reside in the transmit unit or in the receive unit (or it can be 
available in both) . 
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Among others , the communication parameter to be controlled can 
include data capacity, signal quality, spectral efficiency or 
throughput . 



5 It is advantageous to establish a relation between the quality 
parameters and the required minimum Euclidean distances 
dmin, required necessary to satisfy the quality parameters, i.e., 
maintain the quality parameter above a specified threshold. The 
relations between the minimum Euclidean distances d miIlf required f° r 

10 all possible mapping schemes and the corresponding quality 
parameters are also conveniently stored in a database. 

The method of the invention can be employed in communication 
systems such as wireless systems, e.g., cellular communication 

is systems, using multiple access techniques selected from among 
TDMA, FDMA, CDMA and OFDMA. In conjunction with these 

techniques the mapping schemes can include diversity coding 
selected from techniques including space-time block coding, 
transmit antenna selection, Equal Gain Combining (EGC) , Maximum 

20 Ratio Combining (MRC) and delay diversity coding or any other 
antenna diversity scheme. 

In another embodiment of the invention the metric used is the 
probability of error, P(e). In this case the measurement of the 
25 channel is used to compute for each of the proposed mapping 
schemes a probability of error P(e) in the symbol when received. 
The applied mapping scheme is then selected from the proposed 
mapping schemes based on the probability of error P(e) to 
control the communication parameter. 
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The proposed mapping schemes in this embodiment can include 
random or determined assignment of transmit signals TS P to k of 
the M transmit antennas as discussed above both in case of 
diversity coding and spatial multiplexing. In particular, the 
assignment can be based on a required probability of error 

P ( ^ ) req • 

The invention further encompasses a communication system which 
uses the minimum Euclidean distance d min , rx of said symbols when 
received, to select the applied mapping scheme from among the 
proposed mapping schemes. The invention also includes a 
communication system which uses the probability of error to 
select the appropriate applied mapping scheme. 

A detailed description of the invention and the preferred and 
alternative embodiments is presented below in reference to the 
attached drawing figures. 

BRIEF DESCRIPTION OF THE FIGURES 

Fig. 1 is a simplified diagram illustrating a communication 
system in which the method of the invention is 
applied. 

Fig. 2 is a simplified block diagram illustrating the 
transmit and receive units according to the invention. 

Fig. 3 is a block diagram of an exemplary transmit unit in 
accordance with the invention. 

Fig. 4 is a block diagram of an exemplary receive unit in 
accordance with the invention. 
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Fig. 5A is a detailed block diagram illustrating a selection 
block and related components involved in selecting an 
applied mapping scheme from proposed mapping schemes 
based on a minimum Euclidean distance metric. 

Fig. 5B is a detailed block diagram illustrating a selection 
block and related components involved in selecting an 
applied mapping scheme from proposed mapping schemes 
based on a probability of error metric. 

Fig. 6 is a block diagram of another transmit unit in 
accordance with the invention. 



DETAILED DESCRIPTION 

The method and wireless systems of the invention will be best 
understood after first considering the high-level diagrams of 
Figs. 1 and 2. Fig. 1 illustrates a portion of a wireless 
communication system 10, e.g., a cellular wireless system. For 
explanation purposes, the downlink communication will be 
considered where a transmit unit 12 is a Base Transceiver 
Station (BTS) and a receive unit 14 is a mobile or stationary 
wireless user device. Exemplary user devices include mobile 
receive units 14A, 14B, 14C which are portable telephones and 
car phones and a stationary receive unit 14D, which can be a 
wireless modem unit used at a residence or any other fixed 
wireless unit. Of course, the same method can be used in uplink 
communication from wireless units 14 to BTS 12. 

BTS 12 has an antenna array 16 consisting of a number of 
transmit antennas 18A, 18B, 18M. Receive units 14 are 

equipped with antenna arrays 20 of N receive antennas (for 
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details see Figs. 2, 3 and 4). BTS 12 sends transmit signals TS 
to all receive units 14 via channels 22A and 22B. For 
simplicity, only channels 22A, 22B between BTS 12 and receive 
units 14A, 14B are indicated, although BTS 12 transmits TS 
signals to all units shown. In this particular case receive 
units 14A, 14B are both located within one cell 24. However, 
under suitable channel conditions BTS 12 can transmit TS signals 
to units outside cell 24, as is known in the art. 

The time variation of channels 22A, 22B causes transmitted 
signals TS to experience fluctuating levels of attenuation, 
interference, multi-path fading and other deleterious effects. 
Therefore, communication parameters of channels 22A, 22B such as 
data capacity, signal quality, spectral efficiency or throughput 
undergo temporal changes. Thus, channels 22A, 22B can not at 
all times support efficient propagation of high data rate 
signals TS or signals which are not formatted with a robust 
coding algorithm. 

In accordance with the invention, antenna array 16 at BTS 12 can 
be used for spatial multiplexing, transmit diversity or a 
combination of the two to reduce interference, increase array 
gain and achieve other advantageous effects. Antenna arrays 20 
at receive units 14 can be used for spatial multiplexing, 
receive diversity or a combination of the two. All of these 
methods improve the capacity, signal quality, range and coverage 
of channels 22A, 22B. The method of the invention finds an 
optimum choice or combination of these techniques chosen 
adaptively with changing conditions of channels 22A, 22B. The 
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method of the invention implements an adaptive and optimal 
selection of spatial multiplexing, diversity as well as rate of 
coding and bit-loading over transmit antenna array 16 to antenna 
array 20. 

5 

Specifically, the method of the invention addresses these 
varying channel conditions by adaptively controlling one or more 
communication parameters based on a metric. Fig. 2 illustrates 
the fundamental blocks of transmit unit 12 and one receive unit 

10 14 necessary to employ the method. Transmit unit 12 has a 
control unit 26 connected to a data processing block 28 for 
receiving data 30 to be converted and mapped in the form of 
transmit signals TS in accordance with a number of proposed 
mapping schemes to transmit antennas 18A, 18B, 18M for 

is transmission therefrom. An up-conversion and RF amplification 
block 32 supplies the transmit signals TS to antennas 18A, 18B, 
. . . , 18M. 

On the other side of the link, receiving unit 14 has N receive 
20 antennas 34A, 34B, . . . , 34N in its array 20 for receiving 
receive signals RS. An RF amplification and down-conversion 
block 36 processes receive signals RS and passes them to data 
processing block 38. Data processing block 38 includes a 
channel measurement or estimation unit (see Fig. 4) which 
25 obtains a measurement of the channel coefficients matrix H 
characterizing channel 22. 

A metric-based processing unit 40 uses matrix H and knowledge of 
the proposed mapping schemes to select an applied mapping scheme 
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which should be used by transmit unit 12. In particular, given 
a communication parameter which is to be controlled, e.g., 
maximized or kept within a prescribed range, unit 40 makes a 
decision about which of the proposed mapping schemes should be 
5 selected as the applied mapping scheme under prevailing 
conditions of channel 22. This selection is fed back as 
indicated by dashed line 42 to transmit unit 12. In case 
channel 22 is a time-division duplexed (TDD) channel, which is 
reciprocal between the receive and transmit units, no separate 
io feedback is required. In response, unit 26 employs the applied 
mapping scheme in processing data 30. This ensures that a 
selected communication parameter or parameters are controlled. 

An exemplary embodiment of a transmit unit 50 for practicing the 
15 method of the invention is shown in Fig. 3. Data 52, in this 
case in the form of a binary stream, has to be transmitted. 
Before transmission, data 52 may be interleaved and pre-coded by 
interleaver and pre-coder 54 indicated in dashed lines. The 
purpose of interleaving and pre-coding is to render the data 
20 more robust against errors. Both of these techniques are well- 
known in the art. 

Data 52 is delivered to a conversion unit, more specifically a 
coding and modulation block 56. Block 56 converts data 52 into 
25 symbols at a chosen modulation rate and coding rate. For 
example, data 52 can be converted into symbols through 
modulation in a constellation selected from among PSK, QAM, 
GMSK, FSK, PAM, PPM, CAP, CPM or other suitable constellations. 
In this embodiment, data 52 is modulated in accordance with 
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4QAM, represented by a constellation 58 with four points (the 
axes Q and I stand for quadrature and in-phase) . In particular, 
data 52 is 4QAM modulated at a certain modulation rate and 
coding rate. The transmission rate or throughput of data 52 
will vary depending on the modulation and coding rates. 

Table 1, below, illustrates some typical modulation and coding 
rates with the corresponding constellations which can be used in 
the proposed mapping schemes. The entries are conveniently 
indexed by a mapping index. 



Table 1. 



Mapping 


Modulation 


Coding 


Throughput 




Output 


Index 


Rate 


Rate 


(bits/s/Hz) 




Constel- 




(bits/symbol) 








lation 


1 


1 


1 


1 


4 


BPSK 


2 


1 


1/2TCM 


1 


7.2 


4 PAM 


3 


2 


1 


2 


2 


4 QAM 


4 


2 


2/3TCM 


2 


4.3 


8 PSK 


5 


3 


1 


3 


0.58 


8 PSK 


6 


3 


3/4TCM 


3 


1.32 


16 PSK 


7 


4 


1 


4 


0.4 


16 QAM 


8 


4 


4/5TCM 


4 


0.8 


32 QAM 



In this table minimum Euclidean distances d min , t x are listed with 
symbol energies E s normalized to equal 1. The abbreviation TCM 
stands for Trellis Coded Modulation, which is well-known in the 
art and involves the simultaneous application of coding and 
modulation. The mapping index column can be used to more 
conveniently identify the proposed constellations, modulation 
and coding rates which are to be used as part of the proposed 
mapping schemes. 
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Tables analogous to Table 1 for other constellations can be 
easily derived. Specifically, similar tables can be produced 
for constellations GMSK, PPM, CAP, CPM and others. It should be 
noted that modulation and coding are well-known in the art. 

5 

The next to last column of Table 1 indicates a minimum Euclidean 
distance d min , t x in the constellation, where the subscript tx 
indicates the transmit side. This is the shortest distance 
between any two points in the constellation. The minimum 

10 Euclidean distance between two points in 4QAM constellation 58 
is indicated by a solid line. A longer distance d tx is also 
indicated in a dashed line. The code used increases this 
minimum Euclidean distance d minft x, as is clear from in Table 1. 
The minimum Euclidean distances for any other can be calculated 

15 or obtained from standard tables. For more information on the 
derivation of these distances see Stephen B. Wicker, Error 
Control Systems for Digital Communication and Storage, Prentice 
Hall, 1995, Chapter 14. 

20 Once coded and modulated in symbols, data 52 passes to a switch 
60. Depending on its setting, switch 60 routs data 52 either to 
a spatial multiplexing block 62 or to a diversity coding block 
64. Both blocks 62 and 64 have a number k of outputs, where 
k<M, to permit order k spatial multiplexing or order k diversity 

25 coding. A switching unit 68 is connected to blocks 62 and 64 
for switching the k order spatially multiplexed or k order 
diversity coded signals to its M outputs. The M outputs lead to 
the corresponding M transmit antennas 72 via an up-conversion 
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and RF amplification stage 70 having individual digital-to- 
analog converters and up-conversion/RF amplification blocks 74. 

Together, switch 60, blocks 62, 64 and switching unit 68 act as 
5 an assigning unit 76 for assigning data 52 to transmit signals 
TS P , where p=l...M, for transmission from the M transmit antennas 
72. It should be noted that for spatial multiplexing of order k 
or diversity coding of order k, where k<M, not all antennas 72 
may be assigned transmit signals TS P . The criteria for selecting 
10 which of antennas 72 will be transmitting transmit signals TS p 
will be discussed below. 

Thus, data 52 undergoes conversion into symbols and assignment 
to transmit signals TS p which are transmitted from antennas 72. 
is This conversion and assignment of data 52 represent a mapping 
scheme. Specifically, all the possible combinations of 

conversions and assignments represent possible or proposed 
mapping schemes which can be used by transmitter 50 to transmit 
data 52 from its M antennas 72 over channel 22. 

20 

Transmit unit 50 also has a controller 66 connected to coding 
and modulation unit 56 and to switch 60. A database 78 of 
proposed mapping schemes is connected to controller 66. 
Database 78 conveniently contains tables, e.g., two tables: one 
25 for diversity coding and one for spatial multiplexing, or one 
integrated table or look-up table for both diversity coding and 
spatial multiplexing. The table or tables contain modulation 
rates, coding rates, throughputs, and minimum Euclidean 
distances for mapping schemes employing diversity coding and for 
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mapping schemes employing spatial multiplexing. The tables or 
table can also include a mapping index column, as does table 1, 
to simplify the identification of the coding and modulation 
rates to be used in the proposed mapping schemes. In an 

5 integrated table the mapping index can serve as a mapping scheme 
index to identify all mapping parameters, i.e., whether 
diversity coding or spatial multiplexing is employed and at what 
coding rate, modulation rate, throughput and associated minimum 
Euclidean distance. The convenience of using one mapping scheme 

10 index resides in the fact that feed back of mapping scheme index 
to transmit unit 50 does not require much bandwidth. 

Specifically, transmit unit 50 receives feedback denoted Rx from 
receive unit 90 (see Fig. 4) via a feedback extractor 80. 

15 Feedback extractor 80 detects the mapping scheme index and 
forwards it to controller 66. Controller 66 looks up the 
corresponding mapping scheme which is to be applied in database 
78. In cases where channel parameters, e.g., channel 

coefficients matrix H, have to be known to employ the applied 

20 mapping scheme (e.g., when the diversity coding technique is 
Maximum Ratio Combining) , receive unit 90 may also send the 
channel parameters to feedback extractor 80. Extractor 80 
delivers the channel parameters to controller 66 as well as 
diversity coding block 64 and spatial multiplexing block 62. In 

25 the event of using a time-division duplexed (TDD) channel 22, 
the feedback information, i.e., the channel parameters are 
obtained during the reverse transmission from the receive unit 
or remote subscriber unit, as is known in the art, and no 
dedicated feedback extractor 80 is required. 
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Fig. 4 illustrates receive unit 90 for receiving receive signals 
RS from transmit unit 50 through channel 22 with N receive 
antennas 92. Receive unit 90 has an RF amplification and down- 

5 conversion stage 94 having individual RF amplification/down- 
conversion/ and analog-to-digital converter blocks 96 associated 
with each of the N receive antennas 72. The N outputs of stage 
94 are connected to a block 98 which performs receive 
processing, signal detection and decoding functions. The N 

10 outputs of stage 94 are also connected to a channel estimator 
100. Channel estimator 100 obtains a measurement of channel 22; 
in particular, it determines the channel coefficients matrix H 
representing the action of channel 22 on transmit signals TS P . 

15 Estimator 100 is connected to block 98 to provide block 98 with 
matrix H for recovery of data 52. Specifically, block 98 uses 
matrix H to process the received signals RS prior to reversing 
the operations performed on data 52 at transmit unit 50. The 
output of block 98 yields the reconstructed data stream. A 

20 deinterleaver and decoder unit 102 is placed in the data stream 
if a corresponding interleaver and coder 54 was employed in 
transmitter 50 to recover original data 52. 

Channel estimator 100 is also connected to a channel parameters 
25 computation block 104. Block 104 computes the prevailing 
parameters of channel 22. In particular, block 104 can compute 
channel parameters such as SINR, Frobenius norms, singular 
values, condition of channel coefficients matrix H and other 
channel parameters. The actual computational circuits for 
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computing these parameters are known to a person skilled in the 
art . 

Block 104 is further connected to a selection block 106. Block 
5 106 analyzes received constellation 108 which corresponds to 
transmitted constellation 58 after being subjected to the action 
of the channel 22, i.e., after channel coefficients matrix H is 
applied. Block 106 selects from the proposed mapping schemes an 
applied mapping scheme which is to be used in mapping data 52 to 
io transmit antennas 72 of transmit unit 50. 

In another embodiment, minimum Euclidean distance d miri/rx computed 
for symbols received is used as the metric for controlling the 
communication parameter. Fig. 5A illustrates a detailed block 

15 diagram showing selection block 106 and related components 
involved in selecting the applied mapping scheme based on 
minimum Euclidean distance d min , rx . Block 106 contains a database 
108 of the minimum Euclidean distances d 2 min/t x; here these are 
the distance values squared, for all constellations 58 in the 

20 proposed mapping schemes on the transmit side. The distance 
information in database 108 is associated with the respective 
proposed mapping schemes and can be ordered in tables for 
diversity coding and spatial multiplexing with the associated 
constellations, modulation rates and coding rates in a similar 

25 form as in database 78 discussed above. In fact, like database 
78, database 108 may contain a copy of an integrated table or 
look-up table as discussed above. For mathematical reasons, it 
is convenient to work with the square values of the minimum 
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Euclidean distances and the embodiments described herein shall 
take advantage of this fact. 

Database 108 is connected to a computing block 110. Computing 

5 block 110 computes a minimum Euclidean distance d 2 min , rx for 
received symbols based on matrix H of channel 22. Due to the 
action of channel 22 minimum Euclidean distance d 2 min , t x f ° r the 
symbols transmitted from transmit unit 50 will have changed in 
the received symbols. In other words, d 2 min , tx * d 2 minrrx because 

10 of the action of channel coefficients matrix H. The actual 
change in the minimum Euclidean distance between the transmitted 
and received constellations will depend not only on the 
constellation, modulation rate and coding rate but also on the 
assignment of data 52 to transmit signals TS P for transmission 

15 from transmit antennas 72. In other words, the minimum distance 
depends on the entire proposed mapping scheme. Therefore, 
computing block 110 has a sub-block 112 for computing 
d 2 min/ Diversity f° r received symbols which are diversity coded and 
sub-block 114 for computing d 2 min , S M for received signals which 

20 are spatially multiplexed. Both sub-blocks 112, 114 obtain the 
value of d 2 min ,tx from database 108. 

The diversity coding methods can include techniques such as 
space-time block coding, transmit antenna selection, Equal Gain 
25 Combining, Maximum Ratio Combining and delay diversity coding. 
All of these coding methods are described in the prior art. 
Alternatively, a random assignment of transmit signals TS P to k 
of transmit antennas 72 can be made. This is especially useful 
when transmit unit 50 is initially turned on, since no stable 
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information about channel 22 may be available at that time. The 
order of the diversity coding methods is k, where 2<k<M. Let us 
designate the throughput at order k=M diversity coding to be r 
bits/s/Hz. When k<M— fewer than all M transmit antennas 72 are 
being used for diversity — the throughput remains at r bits/s/Hz. 

Sub-block 112 uses the channel coefficients matrix H and d min ,tx 
from database 108 to compute d 2 min , Dive rsity to evaluate diversity 
coding methods listed above. The mathematics involved in these 
computations will be addressed below. Sub-block 112 then 
selects from among the d 2 min , Div ersity values the largest one for 
each data rate r. This is the best selection since it ensures 
the lowest probability of data corruption or error. 

Spatial multiplexing methods are known in the art. Spatial 
multiplexing in the present invention can involve a prescribed 
or a random assignment of transmit signals TS p to k of transmit 
antennas 72. Random transmit antenna assignment is especially 
useful when transmit unit 50 is initially turned on, since no 
stable information about channel 22 may be available at that 
time. The order of spatial multiplexing is k, where 2<k<M. Let 
us designate the throughput per antenna 72 at k-th order spatial 
multiplexing to be r/k bits/s/Hz. When k<M then M-k transmit 
antennas 72 are used for diversity. 

Sub-block 114 uses the channel coefficients matrix H and d 2 min/tK 
from database 108 to compute d 2 min , SM for the spatial multiplexing 
methods. The mathematics involved in these computations will be 
addressed below. Sub-block 114 then selects from among the 
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d 2 min,sM values the largest one for each data rate r. This is the 
best selection since it ensures the lowest probability of data 
corruption or error. 

5 Computing block 110 is in communication with a decision making 
circuit 116. Both sub-blocks 112, 114 deliver their choices of 
the largest d 2 min , DiV ersit y and d 2 mi n,sM for each data rate r 
respectively to decision making circuit 116. 

io In accordance with another embodiment and as indicated in Fig. 
5A, decision making block 116 is also connected to a block 122 
whose function is to determine a required minimum Euclidean 
distance d 2 min , requ ired. Block 122 is in communication with 
communication parameters computation block 104 and with a data 

15 quality parameter block 124. 

Block 124 informs block 122 of a quality parameter, e.g., 
acceptable bit error rate (BER) or other threshold, which has to 
be observed. In fact, the quality parameter can be any of the 

20 following: signal-to-interference noise ratio, signal-to-noise 
ratio, power level, level crossing rate, level crossing 
duration, bit error rate, symbol error rate, packet error rate, 
and error probability. The quality parameter selected can be 
dictated by the type of service, e.g., fixed rate service, 

25 between transmit unit 50 and receive unit 90, or by other 
requirements placed on data 52 or any other aspect of the 
communication link. As an example, a fixed BER is chosen as the 
quality parameter in this embodiment. The BER is translated 
into a corresponding probability of error P(e) and supplied to 
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block 122; here P(e) is specifically the probability of symbol 
error . 

Block 104 provides block 122 with the channel parameters, e.g., 
channel coefficients matrix H. The channel parameters are 
included in the derivation of d 2 min , req uired- In the present 
embodiment, d 2 min , requ ired is derived directly from the required 
P(e) using an established relationship: 



10 



( 



P(e)<N e Q 



Ed 



's min, required 



2Af 



where N e is the number of nearest neighbors in the constellation 
and can be found for each proposed mapping scheme based on the 
channel coefficients matrix H, Q{x) = l/2erfc(x/«j2 ) , where erfc is 
is the complementary error function, E s is the symbol energy and N 0 
is the noise variance. 

When other quality parameters are used, d 2 min , required can be 
derived from other relationships involving different parameters 
20 from among those delivered from block 124 and from block 104. 
In any event, the relation between the quality parameter and 
d 2 min , required necessary to satisfy the quality parameter should be 
established. 

25 The value of d 2 min , required is supplied to decision making circuit 
116 and the choice between d 2 min , Dive rsity and d 2 min , S M is made such 
that the value which exceeds d 2 miri/ req uired and which supports the 
maximum data rate r is selected. For example, when both values 
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comply with data rate r and are larger than d mirif required then the 
larger of the two is chosen. If neither d 2 min , D i Ve rsity or d 2 min/S M 
is satisfactory, then additional proposed mapping schemes are 
evaluated by sub-blocks 112, 114 until either one produces a 
value of d 2 min which exceeds d 2 min , req uired and then this value is 
chosen. 

It should also be noted, that when either diversity coding or 
spatial multiplexing is employed in the proposed mapping 
schemes, the assignment of transmit signals TS p to k of the M 
antennas 72 can be made based on d 2 min , re quired. This assignment 
can be made by choosing the subset k of M transmit antennas 72 
which provides the maximum data rate r for the given d m i n , required- 

During operation receive unit 90 repeats the computation of d min 
as channel 22 changes. In the case of a moving receiver 90, 
e.g., a cellular telephone, this recalculation should be 
performed more frequently, since the channel coherence time is 
short. In case of a stationary receiver 90, e.g., a wireless 
modem, the coherence time is longer and d min can be recomputed at 
longer intervals. 

This selection is delivered to a feedback 118, which passes the 
choice on to a transmitter 120 of the receive unit 90. 
Transmitter 120 sends the choice of the applied mapping scheme 
characterized by the largest d 2 ^ at the desired data rate r back 
to transmit unit 50. Conveniently, transmitter 120 can send the 
mapping scheme index identifying enabling transmit unit 50 to 
locate and retrieve the applied mapping scheme from database 78. 
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The applied mapping scheme includes the modulation rate and 
coding rate, as well as a choice of the diversity method or 
spatial multiplexing method which yielded that largest d 2 min value 
picked at decision making block 116. Advantageously, feedback 
118 is also connected to channel parameters computation block 
104, as shown, to additionally transmit back to transmit unit 50 
the parameters of channel 22, e.g., the channel coefficients 
matrix H, determined at receiver 90. 

Fig. 5B illustrates an alternative embodiment of the invention 
in which a selection block 150 relies on the probability of 
error P(e) as a metric to select the applied mapping scheme from 
the proposed mapping schemes. Analogous blocks in this 

embodiment retain the reference numbers from Fig. 5A. In 
particular a computing block 152 has two sub-blocks 154, 156 for 
computing the probability of error for diversity coding 
P(e) Diversity and probability of error for spatial multiplexing 
P(e) SM for each data rate r. 

Sub-blocks 154, 156 are connected to a decision making circuit 
158. Of the P(e) Diversity and P(e) SM values circuit 158 chooses the 
one which is the lowest from the proposed mapping schemes and 
supports the highest data rate r. This choice is fed back via 
transmitter 120 to transmit unit 50 as in the above-described 
embodiment . 

Preferably, a block 160 provides the d 2 min , requi reci value based on a 
quality parameter, e.g., a desired BER in the case of fixed BER 
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service, to a block 162 for computing the required probability 
of error P (e) requ ired- Once again, the relationship: 



can be used in this computation. Block 162 uses d min , required as 
well as channel parameters from communication parameters 
computation block 104 to compute P (e) req uired- This computed value 
of P(e) squired is then supplied to decision making circuit 158 to 
select the suitable value from among the P (e) Diversity and P(^)sm 
values for the proposed mapping schemes. In this case the 
lowest value of P(e) is selected. 

It should be noted that in the event transmit unit 50 receives 
feedback of channel information, whether using TDD or simple 
feedback, it could make the selection of applied mapping scheme 
on its own. In other words, transmit unit 50 can select the 
mapping scheme index and apply the corresponding mapping scheme 
from database 78. This alternative approach would be convenient 
when receive unit 90 does not have sufficient resources or power 
to evaluate the proposed mapping schemes. Of course, transmit 
unit 50 would then contain all the corresponding computation and 
decision-making blocks contained in receive unit 90 as described 
above . 

Fig. 6 illustrates another embodiment of a transmit unit 200. 
Corresponding parts have been labeled with the same reference 
numbers as in Fig. 3. In this case, data 52 to be transmitted 
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is first delivered to a switch 202. Depending on the setting of 
switch 202 data 52 is passed either to a coding and modulation 
block 204 and spatial multiplexing block 206 or to a space-time 
coding block 208. In this embodiment space-time coding block 
5 208 assumes all the functions of coding, modulating and applying 
a diversity technique to data 52. Meanwhile, blocks 204 and 206 
implement coding, modulation and spatial multiplexing 
respectively. 

10 Both blocks 206 and 208 have a number k of outputs, where k<M, 
to permit order k spatial multiplexing or order k diversity 
coding respectively. Switching unit 68 is connected to blocks 
206 and 208 for switching the k order spatially multiplexed or k 
order diversity coded signals to its M outputs. The M outputs 

15 lead to the corresponding M transmit antennas 72 via up- 
conversion and RF amplification stage 70 having individual 
digital-to-analog converters and up-conversion/RF amplification 
blocks 74. 

20 Together, switch 202, blocks 204, 206, 208 and switching unit 68 
act as an assigning unit 210 for assigning data 52 to transmit 
signals TS P , where p=l.„.M, for transmission from the M transmit 
antennas 72. As in transmit unit 50, the criteria for selecting 
the applied mapping scheme will dictate the setting of switch 

25 2 02 and operation of blocks 206, 208, 68. In other words, the 
applied mapping scheme will be used to set all parameters of 
assigning unit 210. As before, this function is achieved with 
the aid of feedback denoted Rx from receive unit 90 (see Fig. 4) 
via a feedback extractor 80. Feedback extractor 80 detects the 
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mapping scheme index and forwards it to controller 66. 
Controller 66 looks up the corresponding mapping scheme which is 
to be applied in database 78. In cases where channel 
parameters, e.g., channel coefficients matrix H, have to be 
known to employ the applied mapping scheme receive unit 90 may 
also send the channel parameters. Extractor 80 delivers the 
channel parameters to controller 66 as well as spatial 
multiplexing block 206 and space-time coding block 208. Once 
again, in the event of using a time-division duplexed (TDD) 
channel 22, the feedback information, i.e., the channel 
parameters are obtained during the reverse transmission from the 
receive unit or remote subscriber unit, as is known in the art, 
and no dedicated feedback extractor 80 is required. 

The above embodiments will provide a person of average skill in 
the art with the necessary information to use the two metrics, 
minimum Euclidean distance and probability of error for making 
the appropriate selection of applied mapping scheme in 
communications systems with various multi-antenna transmit and 
receive units. In addition, the below examples suggest some 
specific implementations to further clarify the details to a 
person of average skill in the art. The transmit diversity 
coding in these examples includes space-time block coding, 
selection of k transmit antennas, equal gain combining and 
maximum ratio combining. The spatial multiplexing in these 
examples includes spatial multiplexing using a maximum 
likelihood (ML) receiver, spatial multiplexing with a linear 
receiver such as a zero-forcing equalizer (ZFE) receiver and 
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minimum mean square error (MMSE) receiver and spatial 
multiplexing with successive canceling receiver. 



At a data transfer rate r and minimum Euclidean distance d 2 min , t x 
of the transmitted constellation, the minimum Euclidean distance 
for space-time block coding (stbc) is d^ nstbc on the receive end 
and is expressed in terms of channel coefficients matrix H. H 
is an M r xM t matrix where M r is the number of receive antennas 92 
and M t is the number of transmit antennas 72 known to the 
receiver with the Frobenius norm defined as: 



where X 2 k are the squared singular values. This allows us to 



write ; 



^nun,stbc ^ mm,tx 



rain, a 



Emin(M ( ,M r ) «2 
= i=l k £■ 

M min,/je " 

M t 

Clearly, performance is sensitive only to the power in H 
averaged by the number of transmit antennas 72, i.e., \\Hf F /M t . 
The computations can be carried out, e.g., in computing block 
110, and more specifically in sub-block 114, after it is 
supplied with the channel H from communication parameters 
computation block 104 and d 2 min , t x from database 108. 

In selection diversity one (k=l) of the M transmit antennas 72 
can be chosen to maximize a quality parameter such as received 
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SNR. In this case, when data is transmitted at rate r and the 
minimum Euclidean distance is d 2 min , t x on the transmit end, the 
minimum Euclidean distance d^ sel of the constellation has another 
expression at the receive end. Let h k be the k-th column of H. 
Then the minimum Euclidean distance d^ nM can be written as: 



4n,^ = m f x IKI 

It should be noted that d^ n sel > d^ n stbc since the maximum norm of one 
column is always greater than the average of the norms of all 
the columns. Using formalisms known in the art a more direct 
10 relationship can be written as: 

mm,sel jy^ 

Ermn(M t ,M r ) q2 
k=i k £ 

— -km rmn,tx 

M, 

_ SI 

mm,stbc r 

and also 

15 d^ sel < M r X 2 mQX (H)d^ tx . 

From the above it is clear that selection diversity is always 
better than space-time block coding for a given channel. 
Typically, antenna selection should be employed when at least 
some partial knowledge of H is available while space-time block 

20 coding can be used at system start-up when little or no 
knowledge of H is available. 

For generalized transmit equal gain combining, one finds an 
optimal transmit vector which maximizes a quality parameter, 
25 e.g., SNR, under the constraint that the vector consists purely 
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of phase coefficients. This vector, w, with its components 
corresponding to transmit signals, can be defined as: 



The solution is found by solving for § lf - - - <|>n-i such that w'H'Hw 
is maximized. This can be done by optimization techniques well- 
known in the art. It is useful to recognize that: 



where mrc stands for maximum ratio combining as described below. 
In practice, one can set these two minimum Euclidean distances 
as approximately equal ( d^ nerc * dl^ mrc ) and therefore use techniques 
developed for maximum ratio combining. 

For generalized transmit maximum ratio combining, one can find 
an optimal transmit vector which maximizes a quality parameter, 
e.g., SNR. It should be noted that this is usually the best of 
such linear techniques. This vector, once again denoted w, is 
normalized such that |M| 2=:1 and is found by maximizing 
E s w T H ! Hw/N 0 subject to this normalization condition. The 
solution, found through linear algebra, is w=w max the correct 
singular vector corresponding to the maximum singular value. 
Given this one can write d\^ mrc as: 




t2 < j2 

min,egc mil 





W H Hw 



It should be noted that dl h 
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When employing spatial multiplexing the computations can be 
carried out, e.g., by sub-block 112 in computing block 110. In 
spatial multiplexing the type of receive unit 90 is important. 



5 In the first example receive unit 90 is of the ML type. Let s 
and $ be the transmitted and hypothesized (received) vectors, 
respectively, both of dimensions M t xl. The coefficients in these 
vectors come from the selected QAM constellation (with |A| 
points) which is assumed the same for each of transmit antennas 

10 72. The average power of the per-antenna constellation is taken 
to be one. Let d^ ns denote the minimum distance of this per 

antenna constellation. Let S denote the set of all \A\ Mt possible 
s vectors. Then we can write the minimum Euclidean distance 
d 2 - , of the received constellation as: 

tmn, sm— ml 

. \\H(s-sf 

Using well-known mathematical techniques bounds and 
approximations can be used to simplify this expression. For 
example, the upper bound on d^ nsm _ ml can be defined by denoting E 

as the space of error vectors e where E = {s-s ± 0 1 s,s e S}, and E as 
20 the space of error vectors with some of the error vectors 
removed therefrom as follows: 

where e is an element of E . Alternatively, a lower bound on 
d L,sm-mi can be defined as follows: 



,2 > Kin( H ) d L 

25 xmn,srn-ml — 
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The upper bound is optimistic, meaning that it will tend to 
predict a minimum Euclidean distance which may be greater than 
it actually is in practice. The lower bound is pessimistic, 
meaning that it will tend to predict a minimum Euclidean 

5 distance which may be smaller than in practice. A person of 
average skill in the art will appreciate that, depending on the 
required reliability of the communication system either bound 
can be used. Alternatively, the two bounds can be averaged or 
used together in some other manner to yield the minimum 

10 Euclidean distance in spatial multiplexing with ML receive unit 
90. 

In another example receive unit 90 is a successive receiver, 
which estimates a single data stream, subtracts that stream out, 
15 estimates the next data stream, subtracts it out and so on. The 
performance of this type of receiver is computed based on the 
following algorithm: 

1) start with M t data streams and let Hi=H; 

2) find G, which is a ZF/MMSE inverse of H; 

20 3) let q± be the row of G with the minimum norm, i.e., ||gj 2 <||g 7 || 
for all j^i; 

4) apply g ± to H to estimate the i-th stream of data; 

5) subtract out the i-th stream of data and remove the i-th 
column of H to form a new channel coefficients matrix H-^!,' 

25 6) repeat the above steps using the new (reduced) channel 
coefficients matrix H-^. 
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Let {g$*\ be the sequence of linear equalizers with results from 
the above recursion. Then we can estimate the performance of 
receive unit 90 (assuming no feedback errors) as follows: 



t2 II TT || 2 

d 2 =arg min-™?' ' 



\g\M t 

The performance is essentially determined by linear receiver q ± 
which has the highest norm. When receive unit 90 is a ZF 
receiver, then the above expression simplifies to: 

r2 _ a min,5 



In yet another example, receive unit 90 is a linear receiver 
which first separates all the data streams using a linear 
equalizer (not shown) and then detects each stream 
independently. Let G be a linear receiver. For example, in the 
ZF case G=H f or in the MMSE case G= [HH f +I/SNR] _1 H ! . Let g ± be the 
i-th column of G. Then the minimum Euclidean distance of the 
receiver can be written as: 



dl m ln = arg mm — - 

mm,ln a M \\i 



Once again, when receive unit 90 is a ZF receiver this equation 
can be rewritten as: 

4 nln =arg min--^, 

min,ln c> r z , _ ' 

where the performance depends on the largest magnitude of 
Using a well-known property from linear algebra, namely 
max ||g.|| 2 < l/X^ n (H) the above equation can used to derive a lower 
bound as follows: 
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t2 ^ (^)min^min^ 

min,ln - ^ 

In this case, the performance will be influenced by the minimum 
singular value of H. 

5 When the selection between diversity coding and spatial 
multiplexing is performed based on the minimum Euclidean 
distance metric as described above it is advantageous to observe 
the following procedure. Once the estimate of H is available 
and fixed transmission rate r is given the mode of operation 

10 yielding the best performance is selected by: 

1) computing d^oiversity for the desired diversity coding; 

2) computing d 2 ^,^ for the desired spatial multiplexing; 

3) choosing diversity coding if d 2 minrDive rsity ^ d 2 min/S M otherwise 
choosing spatial multiplexing. 

15 

Communication systems employing the metrics of the invention to 
select applied mapping schemes from proposed mapping schemes can 
be based on any multiple access technique including TDMA, FDMA, 
CDMA and OFDMA. 

20 

It will be clear to one skilled in the art that the above 
embodiment may be altered in many ways without departing from 
the scope of the invention. Accordingly, the scope of the 
invention should be determined by the following claims and their 
25 legal equivalents. 
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CLAIMS 



What is claimed is: 
l 1. A method of controlling a communication parameter of a 



2 channel for transmitting data between a transmit unit 

3 having a number M of transmit antennas and a receive unit 

4 having a number N of receive antennas, said method 

5 comprising: 

6 a) providing proposed mapping schemes for converting said 

7 data into symbols and assigning said data to transmit 

8 signals TS P , where p=l...M, for transmission from said 

9 M transmit antennas; 

10 b) obtaining a measurement of said channel at said 

11 receiver; 

12 c) using said measurement to compute for each of said 

13 proposed mapping schemes a minimum Euclidean distance 

14 d miri/rx of said symbols when received; and 

is d) selecting an applied mapping scheme from said proposed 

16 mapping schemes based on said minimum Euclidean 

17 distance d^rx, thereby controlling said communication 

18 parameter. 

19 

1 2. The method of claim 1, wherein said proposed mapping 

2 schemes comprise modulating said data in a 

3 constellation selected from the group consisting of 

4 PSK, QAM, GMSK, FSK, PAM, PPM, CAP, CPM. 



5 
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1 3. The method of claim 1, wherein said proposed mapping 

2 schemes comprise coding said data at predetermined 

3 coding rates. 

4 

1 4. The method of claim 1, wherein said proposed mapping 

2 schemes comprise at least one method selected from the 

3 group consisting of diversity coding and spatial 

4 multiplexing. 

5 

1 5. The method of claim 4, wherein said at least one 

2 method comprises diversity coding of order k 

3 ranging from 1 to M. 

4 

1 6. The method of claim 5, wherein said 

2 diversity coding is selected from the 

3 techniques consisting of space-time block 

4 coding, transmit antenna selection, Equal 

5 Gain Combining, Maximum Ratio Combining and 

6 delay diversity coding. 

7 

1 7. The method of claim 5, wherein said proposed 

2 mapping scheme comprises a random assignment 

3 of said transmit signals TS P to a number k 

4 of said M antennas. 
5 

1 8. The method of claim 5, wherein said proposed 

2 mapping scheme comprises an assignment of 

3 said transmit signals TS P to a number k of 
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said M antennas based on a required minimum 
Euclidean distance d min/re q U ired- 

9. The method of claim 8, wherein said 
required minimum Euclidean distance 
d min , required is related to a quality 
parameter of said data. 

The method of claim 4, wherein said at least one 
method comprises spatial multiplexing of order k 
ranging from 1 to M. 

11. The method of claim 10, wherein said spatial 
multiplexing comprises a random assignment 
of said transmit signals TS P to a number k 
of said M antennas. 

12. The method of claim 10, wherein said spatial 
multiplexing comprises an assignment of said 
transmit signals TS P to a number k of said M 
antennas based on a required minimum 
Euclidean distance d min , requir ed- 

13. The method of claim 12, wherein said 
required minimum Euclidean distance 
d mi n, required is related to a quality 
parameter of said data. 



1 14. The method of claim 10, wherein said receive 

2 unit is selected from the group consisting 

3 of maximum likelihood receivers, zero 

4 forcing equalizer receivers, successive 

5 cancellation receivers and minimum mean 

6 square error receivers. 

7 

1 15. The method of claim 1, wherein a minimum Euclidean 

2 distance d min ,tx of said symbols when transmitted is 

3 stored in a database. 

4 

1 16. The method of claim 15, wherein said database is 

2 located in a unit selected from the group 

3 consisting of said transmit unit and said receive 

4 unit. 

5 

1 17. The method of claim 1, wherein said communication 

2 parameter is selected from the group consisting of 

3 data capacity, signal quality, spectral efficiency and 

4 throughput . 

5 

1 18. The method of claim 1, further comprising: 

2 a) determining a quality parameter of said data; 

3 b) establishing a relation between said quality 

4 parameter and a required minimum Euclidean 

5 distance d min , required necessary to satisfy said 

6 quality parameter. 

7 
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1 19. The method of claim 18, wherein said quality 

2 parameter is selected from the group consisting 

3 of signal-to-interference noise ratio, signal-to- 

4 noise ratio, power level, level crossing rate, 

5 level crossing duration, bit error rate, symbol 

6 error rate, packet error rate, and error 

7 probability. 

8 

1 20. The method of claim 1, wherein said transmit unit and 

2 said receive unit operate in accordance with at least 

3 one multiple access technique selected from the group 

4 consisting of TDMA, FDMA, CDMA, OFDMA. 

5 

1 21. The method of claim 20, wherein said proposed 

2 mapping schemes comprise diversity coding 

3 selected from the group consisting of space-time 

4 block coding, transmit antenna selection, Equal 

5 Gain Combining, Maximum Ratio Combining and delay 

6 diversity coding. 

7 

1 22. A method of controlling a communication parameter of a 

2 channel for transmitting data between a transmit unit 

3 having a number M of transmit antennas and a receive unit 

4 having a number N of receive antennas, said method 

5 comprising: 

6 a) providing proposed mapping schemes for converting said 

7 data into symbols and assigning said data to transmit 

8 signals TS P , where p=l...M, for transmission from said 

9 M transmit antennas; 
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10 b) obtaining a measurement of said channel at said 

11 receiver; 

12 c) using said measurement to compute for each of said 

13 proposed mapping schemes a probability of error P(e) 

14 in said symbols when received; and 

15 d) selecting an applied mapping scheme from said proposed 

16 mapping schemes based on said probability of error 

1 7 P(e), thereby controlling said communication 
is parameter. 

19 

1 23. The method of claim 22, wherein said proposed mapping 

2 schemes comprise modulating said data in a 

3 constellation selected from the group consisting of 

4 PSK, QAM, GMSK, FSK, PAM, PPM, CAP, CPM. 

5 

1 24. The method of claim 22, wherein said proposed mapping 

2 schemes comprise coding said data at predetermined 

3 coding rates. 

4 

1 25. The method of claim 22, wherein said proposed mapping 

2 schemes comprise at least one method selected from the 

3 group consisting of diversity coding and spatial 

4 multiplexing. 

5 

1 26. The method of claim 25, wherein said at least one 

2 method comprises diversity coding of order k 

3 ranging from 1 to M. 

4 
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27. The method of claim 26, wherein said 
diversity coding is selected from the 
techniques consisting of space-time block 
coding, transmit antenna selection, Equal 
Gain Combining, Maximum Ratio Combining and 
delay diversity coding. 

28. The method of claim 26, wherein said 
proposed mapping scheme comprises a random 
assignment of said transmit signals TS p to a 
number k of said M antennas. 

29. The method of claim 26, wherein said 
proposed mapping scheme comprises an 
assignment of said transmit signals TS P to a 
number k of said M antennas based on a 
required probability of error P(e) req . 

The method of claim 25, wherein said at least one 
method comprises spatial multiplexing of order k 
ranging from 1 to M. 

31. The method of claim 30, wherein said spatial 
multiplexing comprises a random assignment 
of said transmit signals TS p to a number k 
of said M antennas. 

32. The method of claim 30, wherein said spatial 
multiplexing comprises an assignment of said 



3 transmit signals TS p to a number k of said M 

4 antennas based on a required probability of 

5 error P(e) req . 

6 

1 33. The method of claim 30, wherein said receive 

2 unit is selected from the group consisting 

3 of maximum likelihood receivers, zero 

4 forcing equalizer receivers, successive 

5 cancellation receivers and minimum mean 

6 square error receivers. 

7 

1 34. The method of claim 22, wherein a minimum Euclidean 

2 distance d min , t x of said symbols when transmitted is 

3 stored in a database. 

4 

1 35. The method of claim 34, wherein said database is 

2 located in a unit selected from the group 

3 consisting of said transmit unit and said receive 

4 unit . 

5 

1 36. The method of claim 22, wherein said communication 

2 parameter is selected from the group consisting of 

3 data capacity, signal quality, spectral efficiency and 

4 throughput . 

5 

1 37. The method of claim 22, wherein said transmit unit and 

2 said receive unit operate in accordance with at least 

3 one multiple access technique selected from the group 

4 consisting of TDMA, FDMA, CDMA, OFDMA. 
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5 

1 38. The method of claim 37, wherein said proposed 

2 mapping schemes comprise diversity coding 

3 selected from the group consisting of space-time 

4 block coding, transmit antenna selection, Equal 

5 Gain Combining, Maximum Ratio Combining and delay 

6 diversity coding. 

7 

1 39. A communication system with a controlled communication 

2 parameter of a channel for transmitting data between a 

3 transmit unit having a number M of transmit antennas and a 

4 receive unit having a number N of receive antennas, said 

5 transmit unit having a mapping circuit comprising: 

6 a) a conversion unit for converting said data into 

7 symbols; 

8 b) an assigning unit for assigning said data to transmit 

9 signals TS P , where p=l...M, for transmission from said 
10 M transmit antennas, said converting and said 
n assigning being in accordance with proposed mapping 

12 schemes; 

13 said receive unit comprising: 

14 a) a channel estimator for obtaining a measurement of 
is said channel; 

1 6 b) a computing block for computing for each of said 

17 proposed mapping schemes a minimum Euclidean distance 

18 d min , rx of said symbols when received; and 

1 9 c) a selection block for selecting an applied mapping 

20 scheme from said proposed mapping schemes based on 
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21 said minimum Euclidean distance d min , rx , thereby 

22 controlling said communication parameter. 

23 

1 40. The communication system of claim 39, wherein said 

2 assigning unit comprises a diversity coding block and 

3 a spatial multiplexing block. 

4 

1 41. The communication system of claim 40, wherein 

2 said diversity coding block comprises at least 

3 one block selected from the group consisting of a 

4 space-time coding block, a transmit antenna 

5 selection block, Equal Gain Channel coding block, 

6 Maximum Ratio Channel coding block and delay 

7 diversity coding block. 

8 

1 42. The communication system of claim 40, wherein 

2 said receive unit is selected from the group 

3 consisting of maximum likelihood receivers, zero 

4 forcing equalizer receivers, successive 

5 cancellation receivers and minimum mean square 

6 error receivers. 

7 

1 43. The communication system of claim 39, further 

2 comprising a database for storing a minimum Euclidean 

3 distance d min , ts for said symbols when transmitted. 
4 

1 44. The communication system of claim 39, wherein said 

2 computing block is selected from the group consisting 
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3 of blocks for computing data capacity, signal quality, 

4 spectral efficiency and throughput. 

5 

1 45. The communication system of claim 44 , further 

2 comprising a quality parameter computation block 

3 for determining a quality parameter of said data, 

4 said quality parameter being selected from the 

5 group consisting of signal-to-interference noise 

6 ratio, signal-to-noise ratio, power level, level 

7 crossing rate, level crossing duration, bit error 

8 rate, symbol error rate, packet error rate, and 

9 error probability. 
10 

1 46. The communication system of claim 45, 

2 further comprising an assessment block for 

3 establishing a correlation between said 

4 quality parameter and a required minimum 
s Euclidean distance d min 

, required • 

6 

1 47. The communication system of claim 39, said 

2 communication system operating in accordance with at 

3 least one multiple access technique selected from the 

4 group consisting of TDMA, FDMA, CDMA, OFDMA. 

5 

1 48. A communication system with a controlled communication 

2 parameter of a channel for transmitting data between a 

3 transmit unit having a number M of transmit antennas and a 

4 receive unit having a number N of receive antennas, said 

5 transmit unit having a mapping circuit comprising: 
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6 a) a conversion unit for converting said data into 

7 symbols; 

8 b) an assigning unit for assigning said data to transmit 

9 signals TS P , where p=l...M, for transmission from said 
10 M transmit antennas, said converting and said 
u assigning being in accordance with proposed mapping 

12 schemes; 

13 said receive unit comprising: 

14 a) a channel estimator for obtaining a measurement of 
is said channel; 

16 b) a computing block for computing for each of said 

1 7 proposed mapping schemes a probability of error P(e) 

1 8 of said symbols when received; and 

1 9 c) a selection block for selecting an applied mapping 

20 scheme from said proposed mapping schemes based on 

21 said probability of error P(e), thereby controlling 

22 said communication parameter. 

23 

1 49. The communication system of claim 48, wherein said 

2 assigning unit comprises a diversity coding block and 

3 a spatial multiplexing block, 

4 

1 50. The communication system of claim 48, wherein 

2 said diversity coding block comprises at least 

3 one block selected from the group consisting of a 

4 space-time coding block, a transmit antenna 

5 selection block, Equal Gain Channel coding block, 

6 Maximum Ratio Channel coding block and delay 

7 diversity coding block. 
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1 51. The communication system of claim 49, wherein 

2 said receive unit is selected from the group 

3 consisting of maximum likelihood receivers, zero 

4 forcing equalizer receivers, successive 

5 cancellation receivers and minimum mean square 

6 error receivers. 



1 52. The communication system of claim 48, further 

2 comprising a database for storing a required 

3 probability of error P(e) req . 



53. The communication system of claim 48, wherein said 
computing block is selected from the group consisting 

3 of blocks for computing data capacity, signal quality, 

4 spectral efficiency and throughput. 



54. The communication system of claim 53, further 
comprising a quality parameter computation block 
for determining a quality parameter of said data, 
said quality parameter being selected from the 
group consisting of signal-to-interference noise 
ratio, signal-to-noise ratio, power level, level 
crossing rate, level crossing duration, bit error 

8 rate, symbol error rate, packet error rate, and 

9 error probability. 



10 



1 55. The communication system of claim 48, said 

2 communication system operating in accordance with at 
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3 least one multiple access technique selected from the 

4 group consisting of TDMA, FDMA, CDMA, OFDMA. 

5 
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ABSTRACT 

Methods of Controlling Communication Parameters of Wireless 

Systems 



5 The present invention provides a method for controlling a 
communication parameter in a channel through which data is 
transmitted between a transmit unit with M transmit antennas and 
a receive unit with N receive antennas by selecting from among 
proposed mapping schemes an applied mapping scheme according to 

10 which the data is converted into symbols and assigned to 
transmit signals TS p , p=l...M, which are transmitted from the M 
transmit antennas. The selection of the mapping scheme is based 
on a metric; in one embodiment the metric is a minimum Euclidean 
distance d min , rx of the symbols when received, in another 

15 embodiment the metric is a probability of error P(e) in the 
symbol when received. The method can be employed in 

communication systems using multi-antenna transmit and receive 
units of various types including wireless systems, e.g., 
cellular communication systems, using multiple access techniques 

20 such as TDMA, FDMA, CDMA and OFDMA. 
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